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Abstract 

Let Bm be the perfect crystal for the /-symmetric tensor representation of 
the quantum affine algebra UL(si n )- For a partition fj, = (jiti, . . . , (J, m ), ele- 
ments of the tensor product ® ■ • •45-B(n m ) can be regarded as inhomo- 
geneous paths. We establish a bijection between a certain large /j, limit of 
this crystal and the crystal of an (generally reducible) integrable U g (sl n )- 
module, which forms a large family depending on the inhomogeneity of n 
kept in the limit. For the associated one dimensional sums, relations with 
the Kostka-Foulkes polynomials are clarified, and new fermionic formulae 
are presented. By combining their limits with the bijection, we prove or 
conjecture several formulae for the string functions, branching functions, 
coset branching functions and spinon character formula of both vertex 
and RSOS types. 
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Introduction 



Probably, the Kostka-Foulkcs polynomial ranks among the most important poly- 
nomials in combinatorics and representation theory. Let A, fi be partitions with 
the same number of nodes. The Kostka-Foulkes polynomial K\^{q) is defined as 
the transition matrix which expresses the Schur function s\(x) in terms of the 
Hall-Littlewood polynomials P l _ l (x;q): s\(x) — ^2 tl K\ ll {q)P ll (x]q). (See @ 
for details.) 

Let us consider the affine Lie algebra sl n . We denote by V(IA ) the inte- 
grable highest weight st„-module with highest weight /A . Let A be a partition 
whose depth is less than or equal to n. We further assume |A| (= the number 
of nodes in A) is divisible by n. A can also be viewed as a level I integral weight 
by (l + A n -Ai)A + (Ai-A a )A 1 + --- + (An-i-A n )A n _i. In @, A.N. Kirillov 
conjectured the following identity. 

lij^q- EN K m _ w/n)n)+x>{lnN) (q) = ^(dimM^y, 

3 

M l A ° = V^A ) \e lV = 0{i^ 0), wtv = fj,}. 
Here En is a known constant. For the definition of (k n ) + A, see the beginning 



of Section 2.2. It had not been long before Nakayashiki and Yamada |31j] solved 
this conjecture. Their idea was to relate Lascoux-Schutzenberger's charge of 
a tableau with the so-called energy of a path. Once this correspondence is 
established, the conjecture is found to be a corollary of the theory of perfect 
crystals @ @. 

The purpose of this paper is to extend their result to more general setting 
and elucidate an interplay among the theory of crystals, the Kostka-Foulkes 
polynomials, one dimensional sums, their fermionic formulae and affine Lie al- 
gebra characters. In a sense this is a far reaching application of the corner 
transfer matrix method |l| and the Bethe ansatz H in solvable lattice models 
where many important ideas came from. Let us give below an overview of the 
main contents and results. 

In Section [l] we recall the definition of the energy in crystal base theory 
based on |j3l| . 

In Section [2] we prove our first main Theorem 2A, which establishes a bi- 



jection of crystals related to a large family of (generally reducible) integrable 
highest weight t7 g (s[ n )-modules. To explain it more concretely, let us introduce 
some notations. Let B(X) be the crystal base of the integrable highest weight 
E^(-stn)- m odule with highest weight A. The symmetric tensor representation of 
U' q (s[ n ) of degree / also has a crystal base, which is denoted by B^y Let [i be 
a partition with signature (/zi, /Lt2, ■ • ■ , /z m ). We consider the tensor product 
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An element of this tensor product is to be called inhomogeneous path, since 
the degrees fn are not necessarily equal. From the viewpoint of crystal base 
theory, Kirillov's conjecture corresponds to the fact that if /i is of shape {l nN ), 
the crystal ( p.l[ ) in the limit N — > oo is bijective to B(IAq). In contrast to this, 
we consider in this paper the case when /j, has the form: 



X 1 






L s 










Li 



















We shall consider the limit Lj — Lj + i — > 00 (1 < VJ < s, £ s +i = 0) with l j,[X 
and Lj = rj mod n fixed. Our Theorem 2.4 together with Proposition 2.10 
assert that such limit of (|0.l|) is bijective to 



e 

J=l p£H(ljA r . 



BiljKj 



af(wtp)-(E(p)-E(l J A rj , f i J ))6) 



as affine weighted crystals. Here E(p) is the energy described in Section 1.2 
H(lA r ,[i*) is a set of restricted paths (2.2) and E(lA r ,fi*) is a ground state 
energy ( |2.7j ). The theorem implies a "factorization" into a tensor product of the 
pieces J = 1, . . . , s, and each piece itself is a direct sum of crystals of certain 
integrable highest weight modules. In the module language it corresponds to 



V = ®( V(ljA r 

J=l p£H(ljKrj,n J ) 



+ af(wt P ) - (£(p) - E(ljA rj ^ J ))6) 



See also ( p.!7| ). With various choices of {lj, rj, ^ J } S J=1 , this V covers a large 
family of (generally reducible) f/ g (s[„)-modules. 

In Section H we introduce three kinds of paths and the associated g-polynomials 
by extending those in naturally to the inhomogeneous case. We call them 
the unrestricted, classically restricted and (level I) restricted one dimensional 
sums (ldsums) and denote by g f _ l (X), X fJ _(X) and X$\x), respectively. (Their 



analogues g' (A), X' (A) and X^p (A) for the antisymmetric tensor case 
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••• (g> Btivm) are also introduced.) By definition they all have an expression 
J2 p q E[p) where the sum runs over the weight A subset of the corresponding set 
of paths. For [i finite, Proposition |3 . 3| relates the ldsums to the Kostka-Foulkes 
polynomials as 

9fl (X) = J2 K vX {\)K m {q), 
T){l{rj)<n) 

X^X) = K^(q), 



where the latter is due to 



Proposition 3.6 as a corollary of Theorem 



On the other hand, in the large fx limit we have 
It identifies the limits of the 



ldsums g M (A), A" M (A) and Xjf\x) with the string function c\{q), the classical 
branching function b^(q) and the coset branching function a^ V< " l ° Ao \q), which 
are defined in (^Tp|)-(p^) and detailed in (p^)-(|3~20D. (l = I - J2j=i h-) 
Thus it is an important clue to investigate the limiting behaviour of the Kostka- 
Foulkes and related polynomials for the study of these characters. 

Until the end of Section || the paper only concerns the bijection of crystals 
and its general consequences on the ldsums, which are independent of the con- 
crete expressions. The rest of the paper is devoted to our second theme, explicit 
formulae of the ldsums and their limits in fermionic forms. By fermionic forms 
we roughly mean those polynomials or series which are free of signs, admit a 
quasi-particle interpretation or have an origin in the Bethe ansatz, etc. Thanks 
to the absence of signs they are suitable for studying the limiting behaviour and 
serve as a key to establish various formulae for the characters related to the 
affine Lie algebras and Virasoro algebra. The main aim of Sections |] and |5| is 
to illustrate this thesis on several examples. 



2.4 



In Section we consider the ldsums. As a prototype example we quote 
a Bethe ansatz type fermionic formula for the Kostka-Foulkes polynomials ob- 
tained by Kirillov and Reshetikhin p4| in Proposition 4.5. One of our main 



results in Section 4.1 is the fermionic formulae for the unrestricted ldsums 



<7 M (A) and g'JX) in Propositions 4.1 and 4.3. The former reads 



g M (X)= ]T K vX (l)K Vfl (q) =J2<1 



a=0 i=l 



n 



ri{l(ri)<n) {u} l<a<n-l 

n—l Mi 



l<i</xi 



(a+1) (a) 
(a) (a) 



(a+1) (a) 

V: — V: 



(0-2) 



where the sum (12) runs over all sequences of diagrams v^ 1 ', • • • , z^™ ^ such 
that 



|^ (a) |=A!H hA a forl<a<n-l. 
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The formul a (|0.2|) is a far generalization of the corresponding results obtained 
in |, §|1§~ 



In Section 4.2 we calculate the limits of the fcrmionic forms. Proposition 
4.11| provides a fermionic formula of the string function c^(q) for the tensor 
product module V = ® s J=1 V{ljK r ,). This is obtained by computing the limit 
of ( 0^ ) with V/i J = 0. When s = l,7*i = it reduces to the one conjectured 
in 1 28fl , announced in || and proved in O]. Part of some other results have 
also been obtained by G. Georgiev 10, O and for 5(2 by Schilling and Warnaar 
p3) . Another important result is Proposition 4.12, which shows that the limit 
L — > 00 (L = mod n) of K^nL\[q) is expressed as a sum involving a bilinear 
product of the Kostka-Foulkes polynomial and its restricted analogue. Under the 
conjecture (4.29) this proves the A = ZAq case of the spinon character formula 



conjectured in [B2| 



lV(A) 



(?) 



X<(\)X« y (A) 



where the sum runs over the partitions r] — ((n — I)*"™- 1 , . . . , l^ 1 ) satisfying 
|r/| = |A| mod n. The numerators are the ldsums associated with the antisym- 
metric tensors defined in Section^. Proposition 4.14 is a similar result related 
to an RSOS version of the spinon character formula. 

Section |^ contains further generalizations. In particular we have Conjecture 
J| on the fcrmionic formula of the string function of the module V{1\ Ao) <8> • • • ® 
V(I s A.q) for arbitrary non-twisted affine Lie algebra X„ . 

Let us close with a few more comments on the limiting behaviour of the 
Kostka-Foulkes polynomials. Its study was initiated by R. Gupta [jl2| and R. 
Stanley Q (see also ||l[) in connection to investigation of the stable behaviour 
of some characters of the special linear group SL(n) . In the context of integrable 
systems, it was initiated by A.N. Kirillov [^0| and continued by Nakayashiki and 
Yamada |31 . The s = 1 case of the large /i limit in this paper corresponds to the 
so-called thermodynamical Bethe Ansatz limit |20 , when for all i Xi — > 00 and 
— > 00, but all differences Xi — A^+i and ^ — are fixed. Mathematically, 
there are yet other interesting limits. For example, it is known f26| that the 
ldsums g'^(X), X'^(X) and x\p (A) (3.4) based on the antisymmetric tensors 
yield just level 1 characters in the la rge a limit under the replacement q — > q~ l . 
On the other hand from Proposition |3.3| they should emerge also from the limit 
of E,( m < n ) ^i'A-K w (f or Kx'^iq^ 1 ), etc. Starting from their fermionic 
forms one can verify this easily by using the Durfee rectangle identity at most. 
Another interesting limit is the so-called thermodynamical limit, when Ai — > 00 
and Hi — > 00, but (A2,---,A n ) and (/x 2 , ■ • ■ , fj,' m ) are fixed. In this limit the 
Kostka-Foulkes polynomial K\ fi (q) tends to some rational function, see, e.g., 
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1 Crystals 



1.1 Preliminaries 

We recapitulate necessary facts and notations concerning crystals of the quan- 
tum affine algebra U q (sl n ). Let aj,/ij,Aj (i = 0,1, ■••,n — 1) be the simple 
roots, simple coroots, fundamental weights for the affine Lie algebra sl n . For 
our convenience we set = Aj for any i' £ Z such that i' = i mod n. Let 
(•|-) be the standard bilinear form normalized by = 2. The follow- 

ing value will be used later: (A^A^-) = min(z, j) — ij/n (0 < i, j < n). Let 
5 = J^r=o ai denote the null root, and c = Y17=o the canonical central ele- 
ment. Let P — ©^Zj^ZAj © Z8 be the weight lattice. We define the following 
subsets of P: P+ = JX" 1 Z> A 2 , P+ = {A e P+ | (A,c) = I}, P = Y£i %K 
P + = Y^i=i ^>o^i- Here A, = A, — A is the classical part of Aj. This map 
is extended to a map on P so that it is Z-linear. To consider finite dimensional 
£/g(sl„)-modules, the classical weight lattice P c i = P/ZS is also needed. We fur- 
ther define the following subsets of P c /: = {A G P c j | (A, hi) > for any i}, 
(P+); = {A G P+ | (A,c> = /}. We introduce an element Af G P cl by Af = A, 
mod ZS, and fix the map af : P c/ ->• P by af(Af) = K t . See Section 3.1 of @ 
for the details of P c i, af, etc. 

The irreducible highest weight module V(A) with highest weight A G P + 
has a crystal base (L(A), P(A))|Q. We denote the highest weight vector in 
-B(A) by u\. On the crystal B = B(X), the actions of Kashiwara operators e^, fi 
(i = 0, 1, • • • , n — 1) are given: 

e,:B^5U{0}, (1.1) 
/,:B^5U{0}. (1.2) 

For b, b' G P, /»& = 6' is equivalent to b = ' . Setting £,(&) = max{n G Z>o | 
efb ^ 0}, ^(6) = max{n G Z> | f?b ^ 0}, we have ^(6) - e<(6) = wtb). 

Crystals from the category of finite dimensional modules are also important. 
Let V(i) be the symmetric tensor representation of U' q (sl n ) of degree I. (U' q (sl n ) 

is the subalgebra of U q (sl n ) generated by ej, fi,q h {h G (P c /)*).) V(i) also has a 
crystal base (Ln\, Bn\). We note that B^ is a P c ;-weighted crystal. As a set, 
Bq1 is described as 

B (0 = {(^l, ' ' " j«n) G Z> | ati H hx n = Z}. 

It can be identified with the set of semi-standard tableaux of shape (I) with 
letters from {1, 2, • • • , n}. The crystal structure of Bm is given by 

fo(xi, ■ ■ ■ ,x n ) = (xi + 1, ■ • ■ ,x n - 1), (1.3) 
fi(x\,- ■ ■ ,Xi,Xi+\, ■ ■ ■ ,x n ) = (xt, ■ ■ ■ ,Xi - l,x i+ i +!,•••, x n ) {i^ 0)(1.4) 



G 



If Xi becomes negative upon application, (x±, ■ ■ ■ ,x n ) should be understood as 0. 
For b = (xi, • • • , x n ) G B[i), we have £i(b) = x l+ i,(pt(b) = Xi(i ^ 0), = x n (i = 0) 
and wtb = Y^7=i x i(^t ~ ^-i-i)- ^ ^ s sometimes convenient to write Xi(b) for a 
component Xi of 6 £ -B(i)- 

We also review the P c /-weighted crystal B^n of the anti-symmetric tensor 
representation of of degree i (i < n). As a set, it is described as 

B (i') = ■■■:x n ) e {0,1}" | £B X H ha;„ = /}. 

It can be identified with the set of semi-standard tableaux of shape (1 ) with 
letters from {1, 2, • • • , n}. The crystal structure is given similarly. 

For two crystals Bi and B 2 , the tensor product B x <g> B 2 is defined. 

B 1 ®B 2 = {b 1 ®b 2 | bi e B u b 2 e B 2 }. 

The actions of e, and fi are defined by 

e i (6 1 ®6 2 ) = / l!^!? 1 !-^!? 2 ] (1-5) 

v ; \ b 1 ®e l b 2 ii<pi{b x ) < £i{b 2 ), y ' 

^® b ^=\ltVb [ ^fb\< £ i 2 \ m 

L £»i <8> /i0 2 if V»(oi) < £i(b 2 )- 
Here <8> & and b <g) are understood to be 0. £j, ipi and wfc are given by 

£i(h ®b 2 ) = max(e i {b 1 ),£ i {b 1 ) + Si(b 2 ) - <pi(bi)), (1.7) 
® b 2) = max(^i(6 2 ),¥»i(6i) + ^(& 2 ) -£4(62)), (1.8) 
wt(&i 6 2 ) = wt&i + wt& 2 . (1.9) 



1.2 Nakayashiki-Yamada's energy function 

We review the energy function introduced by Nakayashiki and Yamada fl3l| . 
Using this function, they represented the Kostka polynomial K\^{q) as a sum 
over paths &i<g>- • -®b m 6 B^®- ■ -®B^ m ) or b\®- ■ -®b m E B( 1(n )<8>' • -®B^ Vm ) 
(fi = (/ii, • • • , fi m )) satisfying certain conditions. 

Let us consider crystals B\ and B 2 of finite dimensional [/^(s[ Tl )-modules. 
Assume the following conditions: 

B\ ® B 2 is connected. (1-10) 
B\ ® B 2 is isomorphic to B 2 <g> B\. (1-H) 

Suppose bi®b 2 € B\®B 2 is mapped to 6 2 ®^'i G B 2 ®B\ under the isomorphism. 
A Z- valued function H on B\ ® B 2 is called an energy junction if for any i and 
61 <8> b 2 G i?i <g> f? 2 such that ei(6i ® 62) ^ it satisfies 

H(ei(h ® 62)) = ff(6i ® 62) + 1 if t = 0, vjo(6i) > £ (b 2 ), tpo(&) > e (&i), 
= i?(6i ® 6 2 ) - 1 if i = 0, p (bi) < e Q (b 2 ),ip (b 2 ) < £ (b[), 
= H(b 1 <E>b 2 ) otherwise. (1-12) 
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Explicit descriptions of the isomorphism ( |l.ll| ) and energy function in the cases 
of (Bi,B2) = (-B(fc), -B(z)) and (Bnkj, Bni\) (k > I) are given in the next sub- 
section. 

Let Bi (i — 1, • • ■ , m) be finite crystals such that Bi and Bj satisfy both 
( 1.1C| ) and (1.11) for any i,j (i < j). Using the isomorphism (1.11), we define 
bf(i < j) by 



Bi ® • • • ® ® Bj ~ Bi® ■ ■ ■ ® B 3 ® Bj-x 



• • • ~ Bj ® Bi® ■ ■ ■ ® 

and set — bi. Consider an element p = &i ® • • • (g) b m of Si Cg> • • • ® £> m . We 
call the following quantity the energy of p. 

E{p) = Y,H^®b { ; +V) ). 

i<j 

Here Hij is the energy function on Bi ® Bj defined previously. 

Consider the case when Bi — Br^A with fi = (pi, • • • , /i m ) a partition. The 
set of highest weight crystals of weight A in -B( Ml ) ® • • ■ <8> B^ lm ) with respect to 
f7q(s[ n ) is known to be bijective to the set of semi-standard tableaux of shape A 
and weight fi. It was shown in pl[ that the energy of p coincides with the charge 
of the corresponding tableau in the sense of Lascoux-Schiitzenberger psj . 

Let p be as above, and consider the following condition for b\ G B\ . 

For any 1) and bj € -Bj, 

if e (6i ® bj) = &i <8> e 6j, then e (^ O &i) = ^ ® e &i. (1.13) 

Here 6i (g> &j is mapped to b'j ® &i under the isomorphism £?i (3 £> j ~ (g) i?i . 
We have the following representation-theoretic interpretation of energy. 

Proposition 1.1 Let p be as above. Ifi^O and e~ip ^ 0, then 

E(e iP ) = E(p). 

If e~op = b\ ® ■ ■ ■ ® e~obk ® ■ ■ ■ ® b m ^ with k ^ 1 and b\ satisfies the condition 
( \1.15\ ), then 

E(S Q p) = E(p) - 1. 

The case of i ^ is clear. The case of i = reduces to the following. 

Lemma 1.2 If e~op = b\ ® • • • ® e$bk ® • • • ® b m ^ with k ^ 1 and 6i satisfies 
the condition (LIS), then 

E^{e p) = E^(p)-l(j = k) (1.14) 
= £ (i) (p) 0V*). (1-15) 
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Here S«(p) = JXl ® 6^ +1) ). 

Proof. Set hi — e^bi(i = k),bi(i ^ k). In the case of j < k, we have bi 
b i: bf +1) = bf +1) for 1 < i < j - 1. This shows (|yj) when j < k. 



To show it in the case of j > k, we rewrite ( 1.12 ) in the following manner 



S(e (&i (8 b 2 )) = H(bx ® 6 2 ) + 1 if e (&i 6 2 ) = e &i <8 b 2 and 

e (6 2 <8 &i) = e b 2 ® &i, 

= H(bi ®b 2 ) ~l if e (&i (8 b 2 ) = bi® e b 2 and 
g (& 2 ®b[) = b' 2 ® e &i, 

= H (b\ ® 62) otherwise. 

Let fc' be the largest integer such that 

Si ® • • • ® S fe ® • • • ® Bj 
bi (8 • • • <8 e &fc <8 • • • <8> 6j 



Si (g) • • • ® Bk <8 S, <8 • • • ® Bj-i 



61 <8 • • • <g g &fc 8) & (8 • • • ® &'_i 



~ Si (g) • • • ® ® Sfc <8 • • • <8 Sj-i 
t-> 61 (8 • • • <8> e &f } (8 b' k <8 • • • ® 

~ Si ® • • • 18 B k , <8 Bj ® • • • <8 Sj_i 

' ^ 61 18 • • • <8 b k ' <8 e &f +1) ® • • • <8 b' ] _ 1 

~ Si <8 • • • (8 Sj (8 S fe / (8 • • • <8 S 3 _i 

' ^ 61 (8 • • • 18 &f } <8 e &' fc , (8 • • • <8 b' 3 _ v 

Note that 1 < k' < k ii j — k and 1 < k 1 < k if j > fc. The existence 



of such k' is guaranteed by (1.13). If k' = fc, the 3rd and 4th terms should 
be omitted. From the above property of H, we get the following. If j = k, 
H tj (b l ,bf +1) ) - Sy(& 4 ,^ 4+1) ) = = k'),= (otherwise). If j > k and 

k' ± k, Hijibi, bf +1) ) - H i:i (bi, bf +1) ) = l(i = k), -1 (i = k'),= (otherwise). 
If j > k and k' = k, H i:j (b h - H t3 (b t ,bf +1) ) = 0. These imply ( pT|) and 



(LIE) respectively. 



1.3 Evaluation of the energy 

Here we give an explicit procedure to obtain the energy function H : B\® B 2 — > 
Z and the isomorphism l : Si (8 S2 — > S2 <8 B\ in the case of symmetric tensor 
representations (Bi,B 2 ) = {B^) 1 S(/)) (k > I). 



Let bi C§) &2 be an element in B\ ® E>2 such as 61 = (xx, ... ,x n ) and 62 = 
(yi, . . . , 2/n)- We represent 61 ig) 62 by the two column diagram. Each column 
has n rows, enumerated as 1 to n from the top to the bottom. We put Xi (resp. 
yi) dots • in the i-th row of the left (resp. right) column. The labels of rows 
are sometimes extended to Z/nZ. 

Proposition 1.3 The rule to obtain the energy function H and the isomor- 
phism l is as follows. 

(1) Pick any dot, say » a , in the right column and connect it with a dot »' a in 
the left column by a line (which we call H-line). The partner *' a is chosen 
from the dots which are in the lowest row among all dots whose positions 
are higher than that of » a . // there is no such dot, we return to the bottom 
and the partner u' a is chosen from the dots in the lowest row among all 
dots. In the latter case, we call such a pair or line "winding". 



unwinding winding 

(2) Repeat the procedure (1) for the remaining unconnected dots (I — l)-times. 

(3) The isomorphism 1 is obtained by sliding the remaining (k — I) unpaired 
dots in the left column to the right. 

(4) The value of the energy function is the number of the "winding" pairs. 

The H and l obtained by this rule have the correct property as the energy 
function and isomorphism. This fact has been proved in J3~l| Section 3, where 
the following two lemmas are also proved. 

Lemma 1.4 The map 1 determined by the above rule is independent of the order 
of drawing lines. 

Proof. Suppose there exists a dot (say *lx ) in the left column that is unpaired 
in one ordering (say A) and paired in another (say B). Let mm be the partner 
of »li in B, and let »^2 be the partner of »ri in A. Then »L2 must be paired 
with some dot (say »R2 ) in B since the R\L\ line already passes through »^2- 
This process of determining R\, L2, Rq, • ■ • does not stop and Rx, R%, ■ ■ ■ are all 
distinct. This is a contradiction, since the number of dots in the right column 
is finite {—I). Therefore the set of end points of the fZ-lines is independent of 
the order in which they are drawn and the lemma is proved. I 
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Lemma 1.5 The value of the function H determined by the above rule is inde- 
pendent of the order of drawing lines. 

Proof. For j (1 < j < n) we assign a non- negative integer hj(A) as the number 
of lines passing the j-th row. Here the word "passing" is defined as follows. Let 
a be a line starting from the i-th row and ending at the j-th row, then the line 
a passes the k-th row if and only if (1) i > k > j (for non-winding a) or (2) 
k < i or k > j (for winding a). hj(A) may depend on the order A of drawing 
ii-lines. hj(A) is subject to the following relation: 



h j+ x(A) = hj(A) + ej - 



(1.16) 



where ej is the number of dots in the left column which are end points of the 
ii-lines and sitting in the j-th row. Similarly, Sj is the number of dots in the 
right column (starting points of the ii-lines) sitting in the j-th row. 




The value of the energy function H with respect to the order A is given by 
hi(A) + s\. Note that the set of end points of the ii-lines is independent of the 
order A, hence ej and Sj are independent of the order A. 

We prove that hj{A) does not depend on A. To this end, it is sufficient to 
prove that for any A there exists j such that hj(A) = 0. In fact, for two orders 
A and B, there exists an integer m such that 

hj(A) = hj(B) + m 



for any j by (1.16). By exchanging A and B if necessary, we can assume m > 0. 



The existence of j for which hj(A) = means m = 0, since hj(B) > 0. The 
existence of such j can be proved as follows. Suppose that such j does not 
exist. Then there exists a sequence of ii-lines 011,0:2, ■ ■ ■ , Q!fe(= cxo) such that 
the end point of a, is passed through by the line Oi-\. If such a situation occurs, 
however, the order of drawing ii-lines should satisfy 

order of ot\ > order of 012 > ■ ■ ■ > order of > order of ol\ 

which is a contradiction. I 

The following is just a corollary of Proposition [L3. 
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Proposition 1.6 Let [i = (fi\, . . . , fi m ) be a partition and let p = b\ ® . . . <8> b m 
be a path in Bi^ (g> . . . ® B^ m y The rule to evaluate the energy 

m 

3=1 
3-1 

E^(p) = Y / H (fii)M (b i ^bf +1) ) (1< 3 < m) 
»=i 

is given as follows. 

(1) Pick any dot in b m . According to the H-line rule, connect the dot in b m 
with a dot in 6 m _i and connect the dot in b m -\ with a dot in 6 m _a and 
continue this until we come to a dot in b\ . We call this line E-line. 

(2) Repeat the procedure (1) for the remaining unconnected dots (fj, m — 1)- 
times. 

(3) Forget about the connected dots and repeat the procedures (1) and (2) from 
a rightmost unconnected dot. Eventually, all the dots in p are decomposed 
into a disjoint union of E -lines. We call it E-line decomposition of p. 

(4) E^\p) is given as the sum of winding numbers between b\ and bj of all 
the E -lines starting from bi with i > j . 



Example 1.7 Let n = 3 and p = (1, 0, 2) ® (0, 2, 0) (g> (0, 1, 1) <g> (0, 1, 0) £ 

B( 3 ) ® 5(2) (8) 5(2) ® -B(i) • The energy E(p) = 0+1 + 2 + 1 = 4 of this path p is 
evaluated by the following diagram. 



l.t. We can check any b\ G B, 



(tn 



Remark 1.8 Let p be as in Proposition 

satisfies the condition ( 1.1$ ). Just note that §o(&i ® bj) = b\ ® e$bj implies 
x n {bi) < x i(bj), which is sufficient for x n (b'j) < Xi(6' 1 ) by Proposition I.e. 



Remark 1.9 For the anti- symmetric case {Bi,B2) — (Bnk\, -B(ii)) (fc > I), the 
rule is almost the same as in the symmetric case. The only differences are in 
(1) and (4). 



12 



(1) The partner *' a is a dot that has the highest position among all dots whose 
positions are not higher than » a . If there is no such dot, we return to the 
top. We call such a pair "winding". 

(4) The value of the energy function is (— 1) times the number of "winding" 
pairs. 

The independence of this rule with respect to the order of drawing H-lines can 
be proved similarly. There also exists a similar rule to obtain the energy E(p) 
for the anti- symmetric case. 



Remark 1.10 The energy functions H^ p .^ pj ^ and H 11^1^3 \ can also be eval- 
uated by using the "nonmovable tableaux" as in JH3|/ . 

2 Tensor product of crystals 



In this section, we consider B(X) as a P c /-weighted crystal except Section 2.4. 



2.1 Decomposition of B(X) ® fim 

The crystal is known to be perfect of level I Jl?], [l^] . It means that for any 
A 6 (Pci)u we have an isomorphism 

B(X) ® B {1) ~ B(X') 

for some A' £ (P£)i- If the level k of A is greater than I, it is known that 
B(X) <g) B(j^ decomposes into a disjoint union of crystals B(/i) with fi being a 
dominant integral weight of level k. (See the beginning of Section 5 of fl6||.) 
More precisely, we have 

Theorem 2.1 Let A 6 (P c |)fe. If k > I, then 

B(X) (g) fty) ~ B(X+wtb), 

beS (1) A 

where 

Bf l} x = {be B m I £i{b) < (h h X) for all i}. 

Corollary 2.2 Let \i = • ■ • , fi m ) be a partition and X G (Pji)i ■ If I > fix, 
then 

B(A)8B w «...®% m) - B(X + wtp), (2.1) 

P6H(A,m) 
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bj e B {flj) for j = l,---,m, 

£i(bj) < (hi, X + wt bi H h wtbj-i) 

for all i and j = 1, • • • , m 



(2.2) 



Note that BrS = H(X, (/)). We define B(X,n) by the RHS of (p|). 

Example 2.3 M^e give examples ofB(X,n). 

(1) Let X be of level I and fi = (l m ). Then the perfectness of fixes p to be 
unique, and we have 

B(X,(l m ))=B(a m (X)). 
Here a is the automorphism on P_t defined by 

a(a A c Q l + a±Af + ■■■ + a„_iA^_i) = a n -iA^ + a A? + • • • + a n - 2 A^_ v 

(2) Consider the case when X — IA° , fi — (s) (0 < r < n — 1,1 > s). In this 
case, we have 

H(lA c r l ,(s)) = {(0,---,0, r V,0, ...,0)}, 
B(lAf, (s)) = B((l - s)Af + sA^ +1 ). 

(3) Consider the case when X — IAq,[i — (s,t) (I > s > t). In this case, we 
have 

«( 1 A?,(M)) = {(M,-.,0)^|-(»)^-»^f 

r 

B(IA$, (s, t)) = B((l - s - OAS' + (s-t + 2i)Af + (t- i)Af), 

i=0 

where r = min(/ — s, t). 

We give a characterization of the set TC(lAf, /i) (0 < r < n), which will often 
appear in later sections. Each path p — b\ ® ■ ■ ■ ® b m in 7i(l Af , /i) corresponds 
to a sequence of Young diagrams [a = 0, • • • , m) such that 

(1) i/(o) = (r), 

(2) i/W j i/( a ~ x } is horizontal strip of length fj, a for (a = 1, ■ • • , m), 

(3) depth of i» < n and - < /. 

The correspondence is given by Xi(b a ) = the number of nodes in the i-th 
row of j v( a ~ 1 \ Under this correspondence, we have lAf + wtp = IAq + 
J2k>i v ^ m \(^k ~ ^o)i where denotes the transpose of i/( m ). 
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2.2 Limit 



For given partitions A and /i, we define two operations AU/i and A + fj,. Let 
A = (Ai, • • • , A;), \i = (fj,i, ■ ■ ■ ,/i m ). Assuming Aj > A U fi is denned by 
(Ai, • • • , A;, H\, ■ ■ • , Hm). Appending O's if necessary, we now assume I = m. 
Then A + /i is defined by (Ai + /ii, • • • , A; + /i;). Associated to a partition 
/U = (/ii, • • • ,/i m ), we next define a special element p of -B( Ml ) ® ■ ■ ■ ® ^(/t m ) 
called the ground state path. It is given by 

p = 61 ®6 2 ® • • • <g> 6 m , (2.3) 
6, = (0,-,0,/l j ,0-,0)eB fe) , (2.4) 

where the position r is determined by r = j (mod n), 1 < r < n. 

Let Zj, Lj be positive integers and /i J be a partition such that lj > for 
J = 1, • • • , s. It is convenient to set I = X) j=i h an d L s+1 — 0. We consider 
the following partition. 

/1 = n((l u L u /j}), • • • , {l a ,L a , n s )) (2.5) 
= ((^)lV) + ... + ((^)lV). (2.6) 



h—, L 



1 






"■1 










Li 



















We would like to consider the limit when all Lj — Lj + \ ( J = 1, • • • , s) go to 
infinity with the residue of Lj mod n fixed. For rj (0 < rj < n, 1 < J < s), let 
us define V <00 {[W,ri, y}), • • • , (l s ,r s , fj, 8 )) to be the set of elements p such that 

(1) p is an element of the limit of -B( Ail ) <S> ■ ■ ■ <S> -B(> m ) when all Lj — L,/+i 
( J = 1, ■ • • , s) go to infinity with the residue of Lj mod n fixed as rj. 

(2) E(p) - E(p) is finite. 

Theorem 2.4 FFzi/i i/ie definitions as above, we have the following statements. 
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(1) There exists a bijection 

s 

P<oo((h, n, m 1 ), • • • , (l s , r„ //)) ^ (g) V <00 ((h, rj, //)). 

J=l 

(Sj J/p is mapped to p l ® ■ ■ ■ ® p s under this bijection, we have 

s 

E(p)~E(p) = Y,( E (P J )~ E (P J »> 
J=i 

where p J denotes the ground state path of V<oo((lj, r J, M" 7 ))- 
(3) V<oo({lj,rj, fi J )) is identified with the crystal B(ljkf r fi J ). 



2.3 Proof 

Before presenting lemmas, we prepare some notations. Let p be a path corre- 
sponding to /j, i.e., p G -B(/ii) ® • • '®B(^ m y Let partitions /i 1 , /j, 2 be such that /x = 
/i 1 + (i 2 . (p 1 ,p 2 ) is said to be a (fi 1 , /i 2 )- partition oip if p J G B^j^ (g) ■ • -®B^j ) 
for J = 1,2 and Xi(bj) = XiQn) + Xi(b 2 ) for i = 1, ••-,n and j = 1, 



, m. 



Here 6j and 6^ are defined by p = &i ® ■ • ■ ® & m and p J = b{ ® ■ ■ ■ ® b J m . A 
(/x 1 , • • ■ , ^-partition (p 1 , • • ■ ,p s ) of p is defined similarly. 
We prepare five lemmas. 

Lemma 2.5 Let /i 1 , /i 2 , v be partitions such that y} = (if 1 ) U v, l\ > v\ and the 
depth of is smaller than L%. Let p be a path corresponding to \i = y 1 + y 2 . 
Then we have 

E(p)>mm(E(p 1 )+E(p 2 )), 
where the minimum is taken over all (/i 1 , fi 2 ) -partitions (p 1 ,^ 2 ) of p. 

Proof. First fix any iS-line decomposition £ of p. Define l\ to be the set of E- 
lines penetrating the Li-th tensor component, and set £2 = £\£%. Next define 
P'l = b'{ (g> fej ® ' " ' (J = 1) 2) in such a way that Xk(bj) is the number of dots 
on lj at position k in the j-th tensor component. Then we have 

E(p) = E(pl) + E(p 2 ) > min (Efr 1 ) + E(p 2 )). 



Here the first equality is due to Proposition l.£ 

'j 



In what follows, we set <K* =1 (i = j mod n), = (otherwise). 



Lemma 2.6 Lei /j, , /i 2 , /i and p be as above. Let (p 1 ,p 2 ) be a (p 1 , /i 2 ) -partition 
of p. We further assume that by setting p 1 — b\®b\® - ■ ■, we have Xi(bj) — ho^ 
if j < L\. Then we have 

E(p)^E(p 1 )+E(p 2 ). 
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Proof. It is clear by Proposition 1.6. I 

Lemma 2.7 Let /i be any partition. Let p (resp. p) be a path (resp. the ground 
state path) corresponding to fi. Then we have 

E{p) > E(p). 

Proof. Decompose /j, into /i = /i 1 + • • ■+ji s such that each [i J is of rectangular 
shape of distinct depth. From Lemma ^5| , we get 

E(p)> min V£(p J ), 

where the minimum is taken over all (fj, 1 , • • • , /i s )-partitions of p. Let p J be the 
ground state path corresponding to /i J . It is known in the theory of perfect 
crystals that E(p J ) > E(p J ) for any path p J corresponding to /i J . Combining 
with Lemma 2.6, we get 



e( p )>J2e(p j ) = e(p). 



Lemma 2.8 Let L be a positive integer and fix r to be < r < n. Let p = 
■ ■ • <8> 62 €5 fri (resp. p — ■ ■ ■ &2 <S> b±) be a path (resp. the ground state path) 
corresponding to the partition (1 L ). When L — > 00 with L = r mod n, E(p) — 
E(p) — > 00 unless the set Y(p) — {j \ bj ^ bj} is bounded. 

Proof. Recall that if a pathp corresponding to a single column (1 L ), the energy 

E(p) is given by E(p) = EJ=i J^i+l - &,0- Here *(*0 = 1 (* > 0), = 
(z < 0), and &j is identified with a number from {1, ■ ■ • , n}. Fix iVo such that 
b^on+r+t-j ^Non+r+i-j f° r some j satisfying 1 < j < n, and set Lo = ATon+r. 
Then there exists jo such that 1 < ja < n,9(bL +i-j„ — &£ -io) = 1- It is easy 
to see that in this case 

00 

E( P ) - E(p) > J2(i L ° - kn - io]+ - [£o - - »]+) 
> (N -l)(n-j ). 

Here [2]+ = z [z > 0), =0 (z < 0). Since iVo can be arbitrarily large, -E(p) — 
E{p) -> 00. I 

Lemma 2.9 Let Z,iV fee positive integers and p. be a partition such that Z > jUi . 
Set = (P n ) U /x. Let p = ■ ■ ■ ®b 2 ®bi (resp. p = ■ ■ ■ ® b 2 <S) h) be a path 
(resp. the ground state path) corresponding to fj^ N ^ . When N — > 00, E(p) — E(p) 
remains finite if and only if the set Y(p) = {j \ bj ^ bj} is bounded. 
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Proof. The "if" part is trivial. To show the "only if" part, we decompose (j,( N > 
into /xW — ^i 1 + ■ ■ ■ + n s (s = ) such that each /i J is of shape (l Lj )- Let 
(p 1 , • • ■ ,p s ) be a (/i 1 , ■ • ■ , /« s ) -partition of p and p J be the ground state path 
corresponding to fx J . Assume now that J{p) is not bounded. The previous 
lemma and inequality 

E{p) - E{p) > min V^" 7 ) - E{p J )) 
shows E(p) — E(p) — > 00, which completes the proof. I 



Proof of Theorem 2.4. We only give proofs when s = 2, since the case when 



s > 2 is essentially the same. 

Let L\, L2 be finite at first. From Lemma |2.5| and 2J3, we have an inequality 

2 

E(p) - E(p) > min - £(p J )). 

Here the minimum is taken over all ((^f 1 ) U /x 1 , (Z^ 2 ) U /i 2 )-partitions of p. Set 
p J = • • • ® 62 ® &i f° r ^ = 1)2. Now consider the limit when both Li — L2 
and Li go to infinity, and let p be an element of V<oo((h, r%, /i 1 ), (/2, f2, M 2 ))- If 

there is no partition (p 1 ,p 2 ) of p such that F(p J ) = {j \ bj_ ^ bj } are bounded 
both for J = 1, 2, we have E(p) — E(j>) — > oo by Lemma Thus there exists 
a partition (p 1 ,^ 2 ) of p such that E(p J ) — E(p J ) remains finite for J = 1,2. 
Since ^(p 1 ) is bounded, this (p 1 ,;? 2 ) is unique in the limit. This shows (1). 

(2) is clear from Lemma To see (3) note that from Lemma |2.9| we have 
~P<oo((l,r,fi)) = V <00 ((l,r, 0)) ® ® • • •®B (Pm) (m = Z(/z)). From the same 
lemma and the theory of perfect crystals p7|], we also have V<oo((li f, 0)) ~ 



B(lAf), which proves (3) by the definition (2.1) 



2.4 Affine weight 

So far we only considered the weight of crystal in the set P c i = P/Z5. In this 
subsection, we take the degree of S into account by using the energy of path. 
This is of crucial importance in the following sections. 



By Theorem 2.4, we reduce our consideration to the set V <oc ((l,r, /j,)). Let 
p be the ground state path of V<oo((U r -, A 1 ))- I n view of Proposition [01 it is 
natural to define the affine weight of p G V <00 ((l,r, fj,)) by 

affine wtp = af(wtp) - (E(p) - E(p))S G P. 

For the map af, see Section [El]. We want to know the difference of the degree 
of 8 of each connected component of V<oo{{h r , /"))• Since any highest weight 
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element p in P<oo((^, r, /J.)) is of the form 

p = p°° ®?A 



p°°is the ground state path of lim B®( JVn+r >, 

TV— >oc 



we have 



E(p) - E(p) = E{p») - E(p>), 

where p^ G ® ' ' ' ® is defined from p — p°° ®p^. Here we note that 

the first component of p p is fixed from the condition for p^ to be in 7i(/A£ , /z). 
By abuse of notation we set H(af(X),p) = 7i(X, /i) for A € PT. Calculating 
Effi) explicitly, we get 

Proposition 2.10 4s a P-weighted crystal, P <ocs ((l,r, /J,)) is isomorphic to 
B(lA r + af(wtp) - (E(p) ~ E(lA r , fi))S), 

peH{lA r ,fi) 

where 

E(lA r , M ) = ~ - + (A tj |A % )^ , ^ = /4 + r. (2.7) 

3 One dimensional sums 

In [p7| , three kinds of paths, unrestricted, classically restricted and restricted 
ones, are studied, which are associated with the tensor power of a single perfect 
crystal. Here we shall introduce their inhomogeneous versions associated to 
Br^) ® • • • <8> Bi^ \ and Phm) ® • • • ® S( 1( »m), and state the consequence of 
Theorem EOl 



3.1 Unrestricted, classically restricted and restricted paths 

Let Aj = Aj - A be the classical part of Aj. We set P = ®£r 1 1 ZAj and 



P = ©2=i ^>o^« as m Section 1.1. For any partition /x = (/ii, . . . ,fx m {> 0)) 
and A G P, we define 

P M (A) = {p = bi ® • • • (g> 6 m G P ((Ul) <g> • • • <g> P ((lim) | af{wtp) = A}, 
7^( A ) = {p = h <g> • • • <g> 6 m G P(imi) ® • • • <g> P ( iM m) I af(wtp) = A}. (3.1) 

Elements of P M (A) and VAX) will be called the unrestricted paths of weight A. 

For the latter we assume /ii < n — 1. For A G P + C P, we set 



V„{X) = <^ h ® ■ • ■ ® 6 m G P M (A) 



£ i(bj) < (hi, wt b% + h wtbj-i) 

for 1 < i < n — 1 and j = 1, . . . , m 



(3.2) 
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We define VAX) similarly by the above equation by replacing P M (A) with VAX). 
Elements of V ^(A) and P^(A) will be called the classically restricted paths of 
weight A. Finally for A E P ; + we set 

vp m . f . . . . • k e p„ ( a) | ^ ^* t:::r.:" ,, - ,> } 

- (3 " 3) 

We define P^ (A) similarly by the above equation by replacing P M (A) with 

P/,(A). Elements of V^\X) and V^' (X) will be called the (level Z) restricted 
paths of weight A. For the former we assume \i\ < I. Notice that W(?Ao,/x) = 
|J AeP + V${X). See For A E P + such that A + ZA E P, + one has the 

relations 



P«(A + ZAo)c^(A)c^(A), 
P«'(A + «Ao)cPl(A)c^(A). 



Having defined the paths we now introduce the associated one dimensional 
sums (ldsums) by 





= E « £(p) 


A E P, 










= E ^ £(p) 


A E P, 




pep; (A) 




^(A) 


= E 


AeP+ 




P6-P M (A) 




^V(A) 


= E 


AeP+ 








4° (A) 


= E 


AEP+ 




pe^ !) (A) 






= E i~ EiP) 


AeP+ 









(3.4) 



where the energy E(j>) of a path p is given in Section L2 . We note that when 
V/ij = 1, the energy functions in the two cases are different by an additive 
constant. 

The functions g^(X), X M (A), xjl'(X) (and their analogues for Bn*n) ® • • • <S> 
Snum)) are called the unrestricted, the classically restricted and the (level I) 
restricted ldsum, respectively. They are polynomials in q with non-negative in- 
teger coefficients. For rectangular /j,, the unrestricted and the restricted ldsums 
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have the origin in the studies of solvable vertex and RSOS models in statis- 
tical mechanics 0, 0, ||, Q. In |J7), paths associated with B ® ■■■ ® B 
were studied from the Demazure module viewpoint. They are homogeneous but 
B can be any perfect crystal. Let gj(b,X)B,Xj(b,£,r))B and Xj(b,£,r))B be 
the unrestricted, classically restricted and restricted ldsums introduced there, 
respectively, where we have exhibited the B-dependence explicitly. They are 
related with the ldsums in (3.4) as 



9(H)W = q 3 9j{b + ,X)B w , g{u)W=9j(b > X) B 



X, 



(V) 



(\) = q-i l X j (b+,0,X) Bw , X[ p) (X)=X j (b-,0,X)B ill) , 



4'+ n (A) = q-^X j (b + ,lA ,X) Bm , X$f Y (\) = X j (b-,lA ,X)B ill 



n-l 



where 6+ = (0, . . . , 0, 1) £ B (l) and b~ = (0, . . . , 0, 1, . . . , 1) <E B {1 i } . 



Example 3.1 Let A = (321), /i = (2211) and n — 3. All the elements p of 

— (2) 

T^nK^li 'P/j.W an d V)i (A) are listed with their energy E(p). The elements of 
P[i(X) andVl (A) are labelled c and r, respectively. The element (x\ 7 X2, x$) of 
each crystal B(u\ is denoted by l x i2 X2 3 X3 . 
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Example 3.2 Let A = (322), /i = (2221) and n = 3. All the elements p of 
■p^(A), V ^(X) and (A) are listed with their energy E(p). The elements of 

■p M (A) and V/i (A) are labelled c and r, respectively. The element (xx,X2,X3) 
of each crystal B/ih) is denoted by 1 X1 2 X2 3 X3 . 
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5 13® 12® 1 








3.2 Idsums and Kostka-Foulkes polynomials 



Given a partition fi and A G P, it is easy to see that the sets (3.1)— (3.2) are 
empty hence the Idsums (3.4) are zero, unless |/x| — (X}?=i jhji ^) € nZ>o. In 



view of this we shall identify A G P with the composition (Ai, . . . , A n ) G (Z>o)" 
such that A = ^fcTi (^« ~ and J27=i ^ ~ Ia*-| - This is independent of 

the level of A. If A G P + , the composition (Ai, . . . , A„) is in fact a partition; 
Ai > • ■ • > A„. If A G P; + , it is a (level I) restricted partition, by which we 
mean I + X n > Ai > ■ • • > A„. We regard a partition A = (Ai, . . . , A„) as a 
Young diagram in which the length of the ith row is Ai . The depth of A will be 
denoted by l(X). The conjugate partition A' is obtained from A by transposing 
the diagram. Given partitions £ and r\ let K^ n {q) be the associated Kostka- 
Foulkes polynomial and K^ v = K^ v (l) the Kostka number |3(|. We extend the 
definition of the latter to compositions r\ G (Z>o)™ by assuming the invariancc 
under any permutation of the components of r\. Under the above identification 
of A G P with the compositions the Idsums are expressed as 

Proposition 3.3 

g^X) = Kr,xK Vfl (q) A G P, (3.5) 
v 

g' IJi {X)=Y, K ^ K nM Ae75 > ( 3 - 6 ) 
i 

X^X) = K XlM (q), X'^X) = K yfl (q) AgP + , (3.7) 



where the sum in ( p.q j ( resp. ( p.q ) ) runs over all partitions r\ oj\\i\ with l{rf) < n 
(resp. rji <n). 



Proof. (3/7) is due to |3l|. To see (3__5) consider the character of the energy and 
the sl n weight over P( Ml ) $3 • ■ • $5 Bt^y It can be counted either weight vector- 
wise or sl n component- wise, leading to J2\9vW m ^ — J2 V Knv( ( l) s n- Here 
m\ and s v denote the monomial symmetric function and the Schur function 
[ po[ , respectively and the both sums run over the partitions of \fi\ with depth 
< n. Substituting the expansion s„ = ^ A K v \m\ into this and comparing the 



coefficients of m\ one has (3.5). fl3.q) can be verified similarly. 
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Example 3.4 Let X = (321), fx = (2211) and n = 3 as in Example pO[ The 



RHS of (3.1) is calculated from the data 



as 



V 


-^(321) 


^(22ii) (q) 


(6) 
(51) 
(42) 
(41 2 ) 

(3 2 ) 
(321) 


1 

2 
2 
1 
1 
1 


q 4 + q 5 + q 6 
2q 3 + q 4 + q 5 
q 2 + q 3 + q 4 

q 2 + q 4 
q + 2q 2 + q 3 



RHS = ^2 ^(321)^(2211) (?) 
V (Kri)<3) 

= q + 4q 2 + 6q 3 + 6q 4 + 4q 5 + 2q 6 + q 7 , 



(3.8) 



in agreement with Example 3.1 



Example 3.5 Let X = (322), ^ = (2221) and n = 3 as in Example^ 
RHS of (S.t) is calculated from the data 



The 



V 


^7' (322) 


^(2221)0?) 


(3*1) 
(32 2 ) 
(321 2 ) 
(2 3 1) 


1 
1 

2 
2 


q 2 + q 3 + q 4 
q + q 2 + q 3 
q + q 2 
1 



as 



RHS= A V (322)^(2221) (?) 

= 2 + 3q + Aq 2 



2q 3 + q\ 



(3.9) 



in agreement with Example 3. 



By analogy with <K% the ldsums xj}\\) and X^' (A) are also called the 
(level 2) restricted Kostka-Foulkes polynomials. 

3.3 Limit of ldsums 

Given an £/ 9 (sl n )-module M and A £ P, we define 

M\ = {veM\ wtv = A}, 
[M : X]d = dim{v E M\ \ av = for 1 < i < n - 1}, 
[M : A] = dim{u e M\ \ e t v = Q for < i < n - 1}. 
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Suppose that M is a level I module (not necessarily irreducible). We prepare 
the following notations for the relevant branching functions: 



cf(<7) =2^ (dim M x+lAa _ lS )q l 

i 

b^(q)=Y,[M :X + lA -i6\ cl q l 

i 

af(<?) = £[M:A-^ 



XeP, 
XeP + 

X G P,+ 



(3.10) 
(3.11) 
(3.12) 



Up to an overall power of q, ( |3. 10 ) is the string function [jl5[ , ( 3.12| ) is a branching 
coefficient of the module V(X) within M, and (3.11) is the branching coefficient 
of the irreducible U q (sl n ) module with highest weight A G P + within M, where 
U q (sl n ) stands for the subalgebra of U q (sl n ) generated by e,, U(l <i< n—1). 



The C/ 9 (s[„)-module corresponding to Theorem 2.4 (1) is given by 



V = 0( V(ljA rj +af(wtp)-(E(p)-E(ljA rj ,fi J ))S)y (3.13) 
j=i P en(ijA rj ,^) 



As a consequence of Theorem 2.4 and Proposition 2.10, the large [i limit (2.6) 
of the ldsums g fJ- (X), X fJ- (X) and X^\x) gives rise to the branching functions 
related to V. We summarize them in 

Proposition 3.6 Let lo = I — 2~Dj=i lj an d assume that Iq > 0. Then we have 
limq-^ lAo ^gJX) 

lhnq-^ lAo '^XJX) 



The L/ g (s[„)-module V (| ,13| ) is reducible in general and has the form 

V = - ® ' ' ' ® y fe - d »*)) . ( 3 - 17 ) 

where the direct sum runs over the s-tuple of the restricted paths (p , . . . ,p s ) G 
H(hA ri7 [i 1 ) x ••• x H(l s A rs , [I s ). £j G -P^ and dj G Z are specified as 
£,/ = Z,/A rj + af(wtp J ) and dj = E{p J ) — E(ljA rj , n J ) for each summand. 
Correspondingly the branching functions appearing in (3.14)— (3.16) are in fact 
equal to the linear combinations: 





XeP, 


(3.14) 




XeP + , 


(3.15) 


a V0V(loAo) {q) 


X e P+. 


(3.16) 



di+-+rf s ^(ei)®-(8V(c s ) 

C A 



6r(9) = E^ 1+ - +d *^ (6)0 '" 8V(es) (9), 



v<g.y(z Ao) 



^Ki)®-®V(^)®V(i Q Ao5 
A 



(3.18) 
(3.19) 
(3.20) 
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where the three sums are taken in the same way as explained above. In this 
way our construction by means of the inhomogeneous paths naturally gives rise 
to the finite linear combinations of the "usual" branching functions a, b and 
c. By choosing lj,rj,fx J (1 < J < s) variously, one can let V cover a large 
famil y of (ge nera lly reducible) [/ 9 (s[„)-modules. In general the corresponding 
sum ( 3.18 )-( [3~2"0 ) is complicated depending especially on fi 1 , . . . We shall 
therefore calculate the limits in Proposition 3.6 explicitly only for s = 1 or 
fj} = ■ ■ ■ = fj, s = in Sections 4.2 and ||. These sample calculations already 
lead to several character formulae, which appear to be new. To exploit the full 
variety of such formulae for general V will be an interesting problem. Now we 
proceed to another essential input for our calculation, fermionic forms of the 
ldsums. 



4 Fermionic formulae 



Here we shall present explicit formulae for the ldsums. They all have a fermionic 
form, by which we roughly mean the polynomials or series that are free of signs or 
possibly have some relevance to the Bethe ansatz. Such formulae for g M (A) and 
g' (A) are new, while for X u {\) and X^'(X) they have been known or conjectured 
in various cases in pit, J2(| . [|T] , |Q . We shall also pres ent their limiting forms 
as | /Li | — > oo as in ([2.6|). By virtue of Proposition 3J: this establishes several 
character formulae concerning the tensor products of L^(s[,i)-modules. It turns 
out that the limit of g^ (A) gives rise to a generalization of the formulae in ||, 
H and those of X M (A) , xfi (A) yield generalizations of a spinon character 
formulae in ||, @, § and [||. 

In the working below we shall employ the notations: 



m 




k 


■1 



(g)m 

{q)k(q) m -k 




if < k < m 
otherwise 



We shall also use 



i>i 



2 



x(x — 1) 



according to fl30|| . The symbol n(v) should not be confused with n from sl n . 
Elements of the Cartan matrix of slk and its inverse will be written as (1 < 

i,j < k- 1) 



c\f — 2Sij - 5 i:j - 



i-S, 



ij—lj 



c 



(fc)- 



= rxan(i,j) - 



(4.1) 
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We assume that C\- = if i or j is equal to or k. 



4.1 Fermionic formulae of ldsums 



A fermionic formula of the unrestricted ldsum g M (A) (3.5) is given by 

Proposition 4.1 For any partition /i and composition A G (Z>q)" such that 
|A| = we have 



£ i^ w ( 9 )=£^ (M) n 



»7 (%)<«.) 



M 

n—X [Ai 
a=0 i=l 



l<a<n-l 
1<?<^1 

(a+1) (a) 
z/> ' — V- 



(a+1) 
i 

(a) 
2/,- - 1/ 



(a) 
(a) 



t+1 



where the sum rurls ouer t/ie sequences of Young diagrams 



such that 



(4.2) 
(4.3) 

,(«-!) 



=: c */« C 



|i/ (a) | = Ai + • • • + A a /or 1 < a < n - 1. 



(4.4) 



When n = 2 and /i is rectangular the result <7 M (A) = RHS of (4.2) was known 
in Q , and the above formula is reduced to the one in [^(J . For n — 2 and general 
fj, it agrees wi th |3^ | . Th e case /i = (l m ) was known for general n in |l3| and 
||. See also ( |l.33] )-( 4.36 ) for an equivalent expression in terms of "TB A-like" 
variables and Remark 4.9 concerning it. The proof of Proposition 4.1 will be 



given after the proof of Proposition 4.2 . Here we shall illustrate the formula by 
an example. 



Ex ample 4.2 Let A = (321), fj, — (2211) and n = 3 as in Example 3.1 and 
3.4- The relevant {v^ x \ v^, = (42)} 's and their contributions are 



C 



C 



EP - 
EP - 



c 



c 



c 



c 



By summing them up, we obtain ( |ff.*6| j. 



4 


2 






1 


■ 


"4" 




"2" 


CO 




1 


CO' 




"2" 


1 




1 



,1 3 



2G 



A fermionic formula of the unrestricted ldsum <?^(A) ( [3.6D is given by 

Proposition 4.3 For any partition \i and composition A 6 (Z>o)" such that 
|A| = and /zi < n — 1 we have 

e ^'a^ w (<z)=e n 

7;(77i<n) {f} l<a<n— 1 

l<i<^ti 

where the sum runs ewer f/ie sequences of Young diagrams . . . , i/ n_1 ) 

sztc/i i/ia£ 

=: !/(°) C i/< x > C • • ■ C i/"" 1 ) C i/W := //, 
j/M/i/ 0-1 ) • horizontal strip of length X a . 

(4.6) 



(a+l) ,,(a+l) 



(a+l) 
i+1 



(4.5) 



Example 4.4 Lei A = (322), = (2221) and n = 3 as in Example 3.< and 
O. T/ie relevant {z/W, z/ 2 ), z/ 3 ) — (43)} 's and i/ieir contributions are 



C 



C 



C 



c 



"3" 




"3" 


_2_ 




I— 1 



5t/ summing them up, we obtain 



Proof. (Proposition L3) Let us note that the left hand side of the equation (4.5) 
is nothing but the transition coefficient from elementary symmetric function 
basis to Hall-Littlewood basis 

e\{x) = e\ x (x) ■ ■ ■ e\ n (x) = E E KvxKv^P^x; q), 

7/(771 <n) H 

which follows from e\(x) = J2 ri K v > x s v (x) and s v (x) = Y,^ K ri^{Q)P^{x\q)- 
Then by using the formula (see, e.g., [BO eq.(3.2) p215) 



e m {x)P u {x;q) =E /^(l™)- 7 ^^ ?)> 



•Mi 



(1™) 



n 



Mi Mi+1 

Mi 



(4.7) 



and therefore (jm\ — unless /i/z/ is a vertical m-strip, we obtain 



e\{x) — E /^(»-i)(i^) ' ' ' •/ , ^(i)(ia 2 )/^(o)(ia 1 )-Pi I <") ( x ; 9), 
{/4 
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where the sum is taken over the partitions {/i*- ^ = 0, ■ ■ ■ , /i^}. By putting 
(a) _ v (a) we j^ve fa e desired formula ( |4.5|) . I 



Proof. (Pr opos ition 4.1) The proof is essentially the same as the proof of 
Proposition 4.3. The relevant transition coefficients are those from complete 
symmetric function basis to Hall-Littlewood basis 

h\(x) = h\ t (x) ■ ■ ■ h\ n (x) = ^2 E K n xK m (q)Pn(x; q), 

r](l(v)<n) 

which follows from h\(x) = Y, n K v^ s n( x ) anci s v( x ) = E M K m (q)P IJi (x; q). In 
this case, the formula corresponding to (4.7) is the following, 



h m (x)P v {x;q) = ^g^P^q), 

E 



q i>i 



n 



/4 - v i+i 



(4.8) 



and 5^ m ) = unless v C /i and \/j,/i 
as follows. 



The equation (4.8) can be proved 



Because of the relation YaLo(~ -0 e m— i( x )' ! 'i( a; ) = ^m,0i we have 



(4.9) 



where fc = |/VH> ? = |A//i| and the sum is taken for all [i such that i/C/icA. 
Since {<7„(;)} are uniquely determined from {/^m^} by this relation(4.9), it is 
enough to show that the explicit formulae for (4^8) and (4/7) indeed 

satisfy this relation. To this end, we rewrite the left hand side of the relation 
(O) as follows 



E 



a: - /4 

2 



where 



n 

i>l 



n 

(4.10) 



2 



(9) 



A' 



and {q)x' -fj,' 1 /(q)i/' = 1- Precisely speaking, the sum in equation <£>i should 
be taken over the /4 such as max(^ +1 ,i/-) < ^ < A£, since /i is a parti- 
tion. However, if > i^, one can consider <J>i+i vanishes by understanding 
l/(q)u'.-fi', — 0, hence one can simply write as above. 
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Consider at first &i(q). We have 



E (- 1 ) m 9 

m=0 



H - Ml 

2 



m 



The last equality follows from the g-binomial theorem 



JV 



jv 



i=l 



(4.11) 



Thus we have $1 = 8\> jV i. Similarly, under the condition X[ = v[, we obtain 
$2 = Svy, since 



(<7)a^<& 2 (<?) = E (- 1 ) 



771 = 



Repeating these arguments we see that the product ( 4.10 ) is equal to 5\. v . This 



proves (4.E) and hence the Proposition 4J 



Essentially the same proof is also available in |22J as well as discussions on 
several other aspects. 

The classically restricted ldsum X fJi (X) (3.7) is nothing but the Kostka- 
Foulkes polynomial. Its fermionic formula reads as 

Proposition 4.5 (|2^|) For any partitions A and [i such that |A| = and 
/(A) < n we have 



{m} 



l<a<rt-l 
»>1 



(a) . (a) 

+ m ■ 



(4.12) 



~({m}) = u(m) + - E ^ E min (j' k ) 

l<a,b<n-l j,k>l 

- E rnin(j^ k )mf\ 
j,k>i 

n-l 



m) ro^ 



Pi = #al E mi ' n (*> M/c) - E C ab E m * n (*' fc ) TO fe 



fe>l 



(n) 

6=1 fc>l 



,(6) 



(4.13) 
(4.14) 
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where the sum 
» 



satisfying p\ > for 1 < a < n 



J2{ m ] * s taken over {m\ a) G Z> | 1 < a < 
l.i > 1, and 



i>i 



A a +i + A a +2 + • • • + Af, 



/or 1 < a < n — 1. 



1, t > 1} 



(4.15) 



This formula is originated in the Bethe ansatz. When q = 1 it counts the mul- 
tiplicity of the A-representation in the tensor product of the /i^-fold symmetric 
tensor representations (1 < i < Kostka-Foulkes polynomials K^ n (q) can 

also be realized through the dual picture corresponding to the ldsum X' v {£'), 
namely, the (g-)multiplicity of the ^'-representation in the tensor product of the 
7/i-fold antisymmetric tensor representations (1 < i < Such a duality will 

be discussed in a more general setting in (25) . From the results therein we have 
another fermionic formula as 



Proposition 4.6 (Cqj) For any partitions £ and r\ 
that |£| = r/| and £i < n, we have 



= ((n - I)?"- 1 • • • l Cl ) such 



KM 



c({m}) 



{m} Ka<n— 1 



n 



*(<») 



A// 



m 

(a) 



(a) 



E 3 



l<a,6<n-l 
n-1 



i>l 

j,k>i 



(n) \ ^ . , . , x , (6) 

x min{i, k)m 



b=l 



k>l 



k > 



where the 



E 



satisfying p\ a ' > /or 1 < a < n — 1, i > 1, and 



{m} 



tak 



en over < m 



» 



G Z 



1 < a < n — 



(4.16) 
(4.17) 
(4.18) 

M > 1} 



E. 4 (a) 
"»i = 

i>l 



^ mm(a,&)Cb -(& + ••• + /orl<o<n-l. (4.19) 



6=1 



As for the restricted ldsums Xfi'(X) and x\p (A), fermionic formulae are 
yet conjectural in general and not yet available for arbitrary A. (5(2 case is 
the exception, see [||, Q and references therein.) Here we shall only deal 
with the vacuum case A = IA corresponding to the partitions ((^-) n ) and 
(n » ), respectively. See Section 5^ for more general A cases. To present our 
conjecture we prepare two expressions F^ l \q) and (q). The first one is 
defined for partitions fx satisfying = mod n, fj,i < I and reads 



(?) = 5> ci({m}) 

{m} 



n 



(a) . (a) 

pl +ml 



l<o<n-l L 
KKI-1 



m 



(a) 



(4.20) 
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ci({m}) =n(/x) + ^ C ab E min(j\fc) m j a) «4 b) 



l<o,6<n-l l<j,k<l 
I 

-^^min(i,/i fc )m^ \ 
fe>ii=i 



» 



fe>l b=l k=l 



(4.21) 
(4.22) 



where the sum X){ m } ^ s taken over {m[ a ^ 6 Z> | 1 < a < tj. — 1, 1 < i < 1} 
satisfying p^ > for 1 < a < n — 1, 1 < i < I — 1, and 



E 

i=l 



i m 



(a) 



n — a 



fi\ for 1 < a < n — 1. 



(4.23) 



with 

(a) 



This is very similar to the fermionic form appearing in Proposition h5 , 
A = ((^)™)- In fact ( j4.20| )-(4.23) correspond to truncating the indices of m, i 

and pf^ in ( 4.12 )-( fl.l5| ) to the range 1 < i < I. The sec ond one (q) is a 
similar analogue of the fermionic form in Proposition 4.6. It is defined for the 
partitions of the form rj = ((n — l)^™- 1 • • • l^ 1 ) such that \r]\ = mod n. 



{™} 



l<a<n-l 
Ki<l-1 



-(a) . - (a) 

Pi + m 



™( a ) 
m) 



«({m}) = i X c£> J] min(j-fc) 



- (a) . (6) 

m) 'mj, , 



~(a) 
Pi 



l<o,6<n-l l<j,k<l 
i-l l-l 



n—i i—i 



(4.24) 

(4.25) 
(4.26) 



6=1 fc=l 



where the sum X){m} ^ s taken over {m^ e Z> | 1 < o < n - 1, 1 < i < 1} 
satisfying pr 1 ' > for 1 < a < n — 1, 1 < i < Z — 1, and 



n-l 



E™f' = E^ far l<o<n-l. 



(4.27) 



This is a truncation of ( [4.16 )— ( 4~T9| ) with £ = (n^r). Note that the variables 
to, (1 < a < n — 1) are specified and appear only in (4.27) to impose the 
condition to, G Z> . Now our conjecture is stated as 
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Conjecture 4.7 For a partition « such that = mod n and ji\ <l we have 

4 i) (/A )=F»( g) . (4.28) 

For a partition rj such that r\\ < n — 1 and \r)\ = mod n we have 

xW(lA ) = FW(q). (4.29) 

This is also based on the Bethe ansatz for RSOS models, in which an analogous 
truncation by the level takes place. In Section 5.2 we will present a more general 
conjecture on xjj (A) for A non vacuum type. 

4.2 Fermionic formulae of the limits 



By taking the large /i limit of the ldsums in Section 4.1, we obtain explicit 
g-series formulae of the characters in Proposition 3.6. For the unrestricted 
ldsum g M (A) we consider two particular limits. The first one is /i = (l L ) U v, 
where L — > oo under the condition L = r(0<r<n — 1) mod n and v is 
a fixed finite partition with v\ < I. By ( |3 .13 ) this corresponds to the module 
V = ® P &n(lA r ,v)V(lA T + af(wtp) - (E(p) - E(lA r , u))6). See Example |]| By 
calculating the above limit of ([h^) one can show 

Proposition 4.8 Let < r < n — 1 and V — ® P £n(iA r .v)V(lA r + af(wtp) — 
(E(p) - E(lA r , v))S). For A = (Ai - A 2 )Ai + • ■ • + (A„_'i - A„)A„_i G P, we 
have 

1 „C({m}) 

«M( 9 ) -T^y, tt 4—. (4-30) 



(9)Sj 1 f;ni<»<n-i(i(- 

t m > KKI-1 



a, 6—1 j,k—l 

-E^r^-^+irf^. (4-3i) 

^ere A = ^ l j=1 (A r+v ,\A r+1/ ,) ^ -^Ij^^^^ ^- +1 )K - 

v' k+1 ). The sum X){ m } * s taken over {mf^ G Z>o | 1 < a < n — 1, 1 < i < I — 1} 
satisfying 

»_V^/\ |A| - M - 



b=l 



^m 4 (a) = ^ A 6 - ^ mod i for 1 < a < n-1. (4.32) 
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E« 

{m} 



V>({m}) 



n 



» 



h to 
,(«) 



(a) 



Proof. Let us rewrite (4.2)-(|i~3j) in terms of the variables to 
E K r,\K m (q) 

J a ) - 



(a) 



l<a<n-l 
Ki<i 



I 

E 



(a+l) 



(4.33) 



(4.34) 



^({to}) = n(/x) 



(AW 
2/ 

1 n-l J-l 

a.b— 1 j,/e=1 



2ra/ 



r (n) r (0-l («) _.(&) 



l-l 

E 

i,fc=i 



(m' 



Mi+J w fe 



(n-l) 



(4.35) 



where m( n) = ^ - 
{mf ] G Z> | 1 < a < ra- 



in view of (4.4) the sum X){m} m ( ^-33 ) runs over 
■ 1, 1 < i < £} obeying the condition 



i 

E> 

i=l 



Ai + --- + A a . 



(4.36) 



In deriving ( 4.35| ) we have eliminated m ; for l<a<n-lby ( 4.36| ) and 
used (A|A) = 2a=i A^ — |A| 2 /n. The limit L — » oo of ( 4.33] ) is to be expanded 
from such that attains the minimum of ip ( 1 .35| ) . It occurs around = 
~{L — r)8a. Thus Vp^ — > oo in the limit L — > oo hence the product of the 

g-binomial coefficients tends to ^(q)^ 1 n"=i n'=i(9) m < a >) • The powers of 
q can be adjusted by noting //• — = — for the shape /i = (l L ) U f in 
( PI ) and verifying -E(lA ,fi) + A + V>({m})l TO (<0^ m (.0 +5(i _,. )6i! = C({ro}) 
by using the ground state energy (2/7). I 

For r = and v = one has V = VYZAo), in which case the above formula 
was conjectured in |g8| , announced in || and proved in 11 . When r = n — 1 
and = (s) it agrees with j = n case of eq.(5.7) in ]Tl| . However the above 
result does not cover the V((Z — s)Ao + sAj) case for general j obtained in JlT| ]. 

Rem ark 4.9 Although the fermionic form ( 4.3c ) looks similar to that in Propo- 
sition 4-1, its interpretation in terms of the Bethe ansatz is yet unknown to us. 



For an t/ g (s[„)-module M, let chM denote its character: 
chM = ^(dimAf A )e\ 
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where q — e s and the sum runs over all the affine weights A £ P. Then we 
make 



Remark 4.10 Substituting r = 0, v = case of Proposition 4-t into eq. (12.7. 12) 
in J7^/ ; one can express the character of the level I vacuum module V = V(IAq) 
as 



i Ci({m}) 

e- lA °chV(lA ) = — T J2 u- 1 H eA({m>) ' (437) 

\ m l l<i<l— 1 
n— 1 / 

C,({m}) = 2 E E ^W(j,fc)m< o) m£ b) , (4.38) 

a, 6—1 j,k—l 
n-1 I 

A(W)=EE™!°W. (4.39) 

a— 1 i— 1 

Here the sum r " url ' s over {mf" £ Z>o | 1 < a < rt — 1, 1 < i < / — 1} and 

agrees with a formula announced in ||/ and 

proved in fz 



The second limit we consider of (A) given b y (p.5[ ) and Proposition 4.1 is 
jtx = (Z x 1 ) H — • + (if 13 ) in the notation of Section p^2| , in which Lj — Lj+i — > oo 
for 1 < J < s keeping Lj = rj mod n fixed (0 < rj < n — 1, L s +i = r s +i = 0). 
A similar calculation to Proposition 4. J leads to 

Proposition 4.11 Fix h, . . . , l s G Z>o and < ri, . . . , r s < n — 1. Sei |r| = 

n H h r s , / = ZH h_Z_ s and Mj = h + Z 2 H h Zj. For A = (Ai - A 2 )Ai + 

• • • + (A n _i — A„)A n _i G P and the tensor product module V = ® s j = \V{ljA r 
we have 



q A cX(q) = t— — —r— Y , q - (4.40) 

(g)oo { m )llo=lll i<<<i-i W m w 
<^{Afi,...,Af,_i} 

n-1 (-1 

= I E E cS^mS-'m?' 

a, 6—1 j,fc=l 

-t^ G fM>J-rj + xWr l \ (4.41) 

3=1 J=l 

w/iere A = £ S J=1 l f(A rj \A rj ) - ^ - ^ E^=i cg^o - r J+1 )(r* - 
tk+x)- The sum Y^s m \ runs over {m^ | 1 < a < re— 1, 1 < i < Z — 1} satisfying 

m^eil ^{Mi,..,M s „ l} 
I Z>q otherwise 
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Proof. Again we start with the expression (4.35 )— (4.35) with fi = Qi 1 ] 



This time the minimum of ip (| .35| ) is attained around 



» 



%(Lj - L J+ i - rj + r J+ i) for i 

In the limit Lj — Lj+i 

» 



Mj (1 < J < s), = for i ^ {Mi, . . . , MJ. 
oo, tends to infinity for i G {Mi,...,M s } 



and so does Vp, 

1 ' " 1 ~ r " 1 



i"n^r i,s ni:;n, e{ i 

(a) (a) 

remains to check 



Thus the product of the g-binomial coefficients converges 

l 

,i-l}\{Mi,...,M <s _ 1 }(?) r 
( a ) 4-1™ „„„-„W„o ™( a ) 



in; ;//, m;° , the new variables rnf' are to satisfy ( 4.42) )— (4.43) . It 



-E(/A ,M) + A + V({m})| 



After the replacement 

isfy (gggHing). 
( a) = C({m}) for n 



( if 1 ) + • • ■ + (^ s )- This is straightforward by using the explicit forms ( |2.7|) and 
(III). I 

By the definition the module V remains unchanged under any permutations 
of (lj,rj), (J — 1, ■ ■ ■ , s ). Note however that such symmetry is not manifest in 
the RHS of j44C|)-(^42|). When n = • • • = r s = 0, Proposition |4.1l| can also be 
shown b y dec omposing the product of e~ ljA " chV(l.jAo) over 1 < J < s given in 
Remark 4.10. This will be explained more precisely in Section |5.l| together with 
a conjectural extension of Proposition 4.11 to an arbitrary iron twisted affine 
Lie algebra • 

Let us proceed to the limit of the classically restricted ldsum X^(X). Here 
we shall exclusively consider the situation U = (I ), in which L — > oo under the 
condition L = mod n. From Example 2.3 (1) this is related to the vacuum 
module V = V(IAq). Our task is t o compute the limit of the Kos tka-F oulkcs 
polynomial given in Proposition 4.5. Combining the result with (3.7) and (3.15) 
we obtain 

Proposition 4.12 For any I G Z>i and A 6 P + such that |A| = mod n, we 

have 



&r (;A %) 



E 



(q)ci ■ ■ • (q)u-i 



, ItI-|a| , 

{n~^~) U A', 



v = ((n - i) c - 



(4.44) 
(4.45) 



where the sum runs over the partitions rj satisfying rji < n — 1 as above and 
\r]\ = mod n. 

Proof. We start with the expression (|4l^)-(|4l^) with (i — (l L ). The limit 
is to be expanded around the minimum of c({m}) (4.13). This takes place at 
m| a J = ^-^LSu, which is tending to infinity. Thus under the identification £ a = 
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Pi the factor n"=l 



Pi 



(a) . (a) 

+ m\ 

(a) 

m, 



as L — > oo. After the shift nv 
its i = I case become 



(a) 



in (|4.12j) gives rise to ((g) Cl • • • (g)c„-i) 1 



» 



+ m^ ) , the relations Q4.15| ), ( |4.14| ) and 



(a) 



fc>l 



n 1 

n-1 



A a j 



Pi = ~ C a'b min (*> fe ) m 



(6) 



6=1 



fe>l 



min(Z, fc)m 



(a) 



6=1 



fc>l 



(4.46) 
(4.47) 
(4.48) 



Eliminating with (4.48), one rewrites (4.47) as 



Pi 



(a) 



Ca - ELi C ab' Efc>j min (* - - O^fe 



fH'J > pn-l r (n)^H /.(!) (6) 
u l i-iSo Z^6=l Z^fc=l "'fe 



i > Z 
1< i < I 



By setting p, 



(a) 



and m| a ^ 



m\_i, the i > Z case in the above coincides 



with ( 4.18 ). So does the 1 < i < I case with ( 4.26 ) under p[ a ^ = and nv 



(a) 



- (a) 



Thus we are going to extract -K^g) in Proposition [h6| from "11™= i lli>i 
part" and F^' (q) in (pi|)-(|4~27|) from "JX^lUiKiKi P art "- Actually the 



equality —E(lAo, (l L )) + c({ m) a> + m- „}) = c({m}) + c;({m}) is valid among 
the quadratic forms (4.13), (4-17) and (4.25). It remains to check (i) ([□]]) for 
£ given by ([1.45 ), (ii) m\ a ^ defined by (4.27) is a non-negative integer, (iii) r\ 
defined by (4.45) and (4.48) satisfies \rj\ = mod n. To show (i), combine (4.48) 

alL 

£/ _ \v\-Ll 



and O to see £ fe>i (fc ~ 0< J = E01 = El=i + ^ - A a 



- A a . Since = 



A a from ( 4.45| ), the last quantity coincides with 



the RHS of fl4.19D. To show (ii), use Q4.27D, Q4.48Q and jriK 



to see 



= -£< 



,(«) 



€ Z. Moreover 



from i = 1 case of ( 1.47 ), one has — E»>i m ^ = J2b=i ^ab P? — because 
of VC££ )-1 > and Vpf } > 0. To show (iii), use flOg ) to see |r?| = <a = 



(n— 1) n i 

= mod 71. 



-«Efc>i min (^^>ZiL 

By admitting ( 4.29| ) Proposition 4.12 confirms the vacuum module case A 

ZA of 



Conjecture 4.13 (spinon character formula, |32|) For any A £ (P + )i and X € 
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-f;+ 



P such that A = A + ZAo mod Q, we have 

(«)& • ■ ■ (g)c»-i' 



(4.49) 



where the sum r?ms over £/ie partitions of the form rj = ((n — l)'-™- 1 , . . . . l^ 1 ) 
satisfying \rj\ = \X\ mod n. 

Finally we turn to a limit related to the restricted ldsum X^(lAo). By a 
parallel calculation with Proposition 4.12 one can derive 

Proposition 4.14 For any integers 1 < t < I — 1 we have 



lim q 

L — >OG 

L=0{n) 



-E(lA ,(t L )) J? (l) 



F, 



(i-ty 



(q)Ff(q) 



(?)Ci ' • ■ («)c»-i 



= ((»-!) 



C»-i 



-(i) Ci : 



(4.50) 
(4.51) 



where the ground state energy is E(IAq, (t L )) = a^c? t/ie sum runs over 

the partitions rj satisfying r\\ < n — 1 as above and \rj\ = mod n. 



By Example [2.3| (1) the same limit of Xy(lAo) corre sponds the t he ch oice 
V = V (tAp) in ( 3.13 ). Thus under the assumption ( 4.29| ), Proposition 4.14 and 
( |3.16| ) implies 



V(tA )®V((l-t)A ) 
L IA 



(*)=E- 



xi l - ty ((l-t)A )X^'(tA ) 



(q)a ■ ■ ■ 



(4.52) 



where the ry-sum and the relation with £ is the same as in Proposition 4.14 
This is an RSOS analogue of the spinon character formula conjectured in |32fl. 



5 Discussion 



Let us discuss further generalizations of the results in Section 4.2 



5.1 Fermionic string function for arbitrary Xjp 

The g-series formulae in Proposition 4.8, Remark 4. 10| and Proposition 4.11 are 
all originated in some limits of the unrestricted ldsum g M (A). Let us discuss 
their possible extensions to an arbitrary non-twisted affine Lie algebra Xn . 
Our argument in this subsection will only concern infinite series in q. To seek 
their finite ((^polynomial) versions as in Section 4.1 is an important open prob- 
lem. So far only level 1 cases have been studied for Bn ,Cn\Dn in § and 
^2t»-i i ^2n !' -^n+i m 01- We no P e t° report higher level cases in near future. 
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Let ai,...,a n be the simple roots of the classical subalgebra X n . For 1 < 
a < n set t a = 2/\a a \ 2 in the normalization |long root | 2 = 2. Thus one has Vi a = 
1 for simply laced algebras and t a G {1,2,3} in general. The root and coroot 
lattices are denoted by Q = J2a=i ^ aa anc ^ Q V = 2™=i Z£ a a a , respectively. Fix 

s G Z>i arbitrarily. For any positive integers 1%, ■ ■ ■ , l s we set I = l\ + 1- l s 

and = t a (l\ + • • • + lj) for 1 < J < s and 1 < a < n. Consider the tensor 

product of the vacuum modules of X„\ namely, V = (8>j =1 V(ZjAo). For its 
character we have 

Conjecture 5.1 Let l,lj,Mj (1 < J < s) and V &e as above. For X e Q we 
have 



_iA|A) y 1 ^ Q 



g C({m}) 



(5.1) 



C({to}) = ~ y^(Qq|Q!fe) (min(t b j, t a k) - y)m^ o) mjj. 6) , (5.2) 
= {(o,j) | 1 < a < n, 1 < j < tj - 1}, (5.3) 
where the sum ^2 G is taken over (a, j), (6, A;) G and i/ie sum X^{m> A ^ s over 
{m$ a) G Z> | (a, j) G Gi} satisfying the condition Yl(ai)<=G, ^ mi f^ a a = A mod 



IQ 



- lA °chV 



J_ y f!^l e ft(w) (54) 

w-.fr n:=in i<i<ui-i (?) m w ' 1 ■ j 



i^{M{ a, ,...,M^' 1 } 

G;({m}) = ^ y^(a a |a fc )mmfaj,t a fc)TO^ a - ) m^- ) , (5.5) 
G, 

A({m})= J! ^"W, ( 5 - 6 ) 

(cM)eG; 

5 I = G,LrJ =1 {(o,t I)}, (5.7) 

where the sum J^Gi * s over { a -,i)i (b, k) G G; and i/ie sum X){m}— * s 0-yer 

{m<; Q) G Z> | (a,j) G G;} and [mf] G Z | 1 < a < n}. 



For X,{ 1] = A^j-i (0-(|J) reduce to Vr, 7 = case of Proposition pT 
and s = 1 case of ( |5.4| )-( |5~7| ) reduces to Remark 4.1C. For s — 1 the conjecture 
(|5~l|) -(|5.3D goes back to pgfl . In fact for any Xn the two conjectures (5.1)— (5.3) 
and (|5.4|)-(5.7) are equivalent. Moreover they follow from the s — 1 cases by 
noting that e~ iA °chV = Y[j=i e~ l jA °chV(ljA ). Let us explain these facts more 
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precisely. To see the equivalence recall the decomposition of characters in terms 
of theta functions (cf. eq.(12.7.12) in Q): 



-IA 



"chV 



'X.l 



E 

xeQ/iQ v 

E iSiSl 
q 2i e 

f =A mod ;Q V 



(5.8) 
(5.9) 



Substitute (5.1) and ( |5.9[ ) into (5.8). The resulting double sum J2\ e i s equiva- 
lent to the single one X^eQ- Moreover X^eQ X{m}£ can further be replaced 
by J2i m ~\— by identifying £ with j3i({m}) in (5.6). On the other hand Xg 

J G; Z 

in ( |5.2| ) can be replaced with Xg, without causing any change. Therefore 
C({m}) = C/({m}) - (A(W)jft({m})) holds between (|J) and (fH). Combin- 
ing these facts we obtain (|J)-(|3) from (|5T|)-(U). Obviously the converse of 
this argument is also valid. To explain that Conjecture 5.1 reduces to s = 1, it 



suffices essentially to verify s — 2 case by induction. Let us do so for (5.4 )— ( 5.7) . 
Taking the product of (|]J) with (s, I) — (1, ^i) and (1, 1%), we get the following 
expression for e-^+'^diV^ZiAojcliV^Ao): 



1 n Cu ({m})+Ci,({m}) 

_JL_ Y Y 1 1 2 e ft 1 ({m»+ft 2 (W) 

G ll G l2 

(5.10) 

For each color 1 < a < n, replace here as fnf'\ i — > mj 11 ^ + Xj"=i "^j "* an d 
introduce the new variables {m^ \ (a,j) G Gh+i 2 } by m j Q ' ) = ^ or 1 — 

J < ta'i) — ^j-t ; x f° r tah < j < £a('i + h) ■ Then it is straightforward to 
check Pi , ( | m} ) | reP i a ccmcnt + A, ( I m} ) = /3i 1+ i 2 ({m}) and C;, ({m})| replacement + 
C h {{m}) = C h+h ({m}). Thus dsTiq) indeed yields (Q-Q with s = 2 and 
l = h+ h- 

5.2 Fermionic form of X^ l '(X) for A non vacuum type 



In ( 4.29| ), we conjectured a fermionic formula of the restricted ldsum (A) 



only for A = IAq. Here we present a conjecture involving more general A. As the 
subsequent argument explains, it is intimately related to the spinon character 



formula (Conjecture 4.13) for general A. 

First we introduce a fermionic expression F^ ] \q) (0 < r < n - 1) for 
partitions r\ = ((n — . . . , 1") and fj, satisfying [i\ < I — 1 and = 
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\fj,\ + Ir mod n by 



=E«* (1 * }) n 



{m} 



l<a<n-l L 
Ki<i-1 



~(a) | - (a) 
- (a) 



({m}) = | E C rt E min (^> 



Mi ! 



(5.11) 



i=i fc=l 



l<a,b<n-l l<j,k<l 

- + ir) + -(r + Mi)(M + *r- M) " (5.12) 

n 2 



Mi n-l i-1 



Mj i 

j=l b=l fc=l 

= (a) 

> for 1 < a < n - 1, 1 < i < I - 1, and 

/ 



(5.13) 



Here the sum J2{m} runs over 

{mj°> e Z> | 1 < a < n — 1, 1 < i < i} satisfying 

k(<0 



E 



n-l 



"" =E^ ri Ch + ^'i- ! ^lMl + — for 1 < a < n - 1. (5.14) 

i=l 6=1 



Note that F^' (<j) is a generalization of F,^ (q) in ( |4.24j )-( |4.27| ) in that F^ L> (q) = 
F ((?). Now our generalized conjecture reads 

Conjecture 5.2 For any < r < n — 1 and partitions T],fi satisfying rj\ < 
n — 1, /ii < Z — 1 and \r]\ = |/i + Ir mod n, we have 



E qSVxW'QAr + af(wtp)) = F%£>' '(?). 
pen(iAr lf j,) 



(5.15) 



Remark 5.3 When [i = (s) for some < s < n — 1, i/ie set 7i(lA r ,fi) consists 
of only one element p as in Example 2.S (2), for which lA r + af(wtp) = (I — 
s)A r + sA r +i and E(p) — hold. Thus the above conjecture reduces to 



X^((l-s)A r + sA r+1 )=F^ ( r s Uq) 



/or any partition rj satisfying rji < n — 1 and |r/| = Zr + s mod n. 



(5.16) 



We explain briefly how the above conjecture emerged. Let us consider the 
limit of the Kostka-Foulkes polynomial as 
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Proposition 5.4 For finite partitions X and (i satisfying I (A) < n— 1, /xi < 1—1 

and |A| = \n\ + Ir, define ft = (Z L ) U fj,, A = ((^^) n ) + A. Then, we have 

Inn q-z^MKt-M = q^^) y K U<l) F vP (g) (51?) 
e=(n M ^)UA', ^=((n-l)«-S...,lC 1 ), (5.18) 



where the sum runs over the partitions T) of the above form obeying \r)\ — |A| 
mod n. 



This is obtained by takin g th e limit of ( 4.12| ), which is a very parallel cal- 
culation with Proposition 4. IS . Here we only mention that in its proof, the 
"minimum point" should be replaced by rn\°Q — 1± ^(L — r)5u and the 

relation E(lA ,fi) = E(lA r ,(i) + ^-{L 2 - r 2 ) + - ■§)(£ - r) is used. See 



From (|^), ( |3.15| ) and fl3.19| ), we know that 

LHS Of (5.17) = \ ' n E(p)-E(lA r ,n) b V{lA r +af{wtp)) 



E 



(5.19) 



Admitting Conjecture [4.13| , we rewrite this as 

-E(lA r ,fi) 



^^X^X^'ilAr + afiwtp)) 



(1 



E / 

pGH(lA r ,p) 



E 



(<?)ci • • • (<?)c„-i 



(5.20) 



where the sum J2 V an d C are specified as in Proposition 5.4. From (3.7) we have 
X' 71 (X) = K iv (q) for £ given in |TTs| ). Thus by comparing fl5~2(i| ) with ( |5T7| ), 
we arrive at Conjecture 5.2 naturally. 



Example 5.5 Let n = 3, r = 1, Z = 3, rj = (2,2,1,1), /i = (2,1). Then, 
7i(lA r ,fi) — {22 ® 2, 22 ® 3}, where the element (x\, xi, X3) of each crystal Bn^ 
is denoted by \ x ^2 X2 "i X3 . The LHS of ( 5.13Q is calculated from the data 



peH(lAi,n) 


E(p) 


3Ai + wtp 


Po e 7^ 3) ' (3Ai + wtp) 




22 ® 2 


1 


3A 2 


12 ® 12 ® (8>1 ® 2 


-1 


22® 3 





3A + Ai + A 2 


12 ® 12® ®1 ® 3 


-1 








12 (gi 12 (g) (8)3 ® 1 


-2 








12 (g 13 (g (gl (g) 2 


-2 








12® 13® ®2® 1 


-3 



Iffi = q 1 *? + g°(g + 2q 2 + q 3 ) = q + 3q 2 + q 3 



(5.21) 
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On the other hand, Frjf^ (q) defined by (5.11 )-( 5.1^ ) is calculated from the data 



below, which illustrates all the admissible values of {fh\ i } /<"" E{m} * n (5-H) 



and the corresponding {p[ a ^}, etc 



- 1 ~(1 


m\> p\> 


mf 


- 2) -2) 


- 2) ~(2) 

m\> p\> 


- 2) 

m\ 


c 3 ({m}) 


2 


2 


1 


1 


1 


2 


2 


1 1 


1 


2 


2 


1 


3 


1 


2 


1 


1 


1 1 


1 


2 


2 



^ 13 '(<7) = 9 2 + 9(1 + 9) + 9 2 (1 + 9) = 9 + 3<z 2 + g 3 



(5.22) 
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